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Abstract 

Higher-order non-holomorphic Eisenstein series associated to a Fuchsian group F are defined by twist- 
ing the series expansion for classical non-holomorphic Eisenstein series by powers of modular symbols. 
Their functional identities include multiplicative and additive factors, making them distinct from classical 
Eisenstein series. In this article we prove the meromorphic continuation of these series and establish their 
functional equations which relate values at s and 1 — s. In addition, we construct high rank vector bundles 
V from certain unipotent representations tt of F and show that higher-order non-holomorphic Eisenstein 
series can be viewed as components of certain eigensections, E, of V. With this viewpoint the functional 
identities of these higher-order series are formally identical to the classical case. Going further, we prove 
bounds for the Fourier coefficients of the higher-order non-holomorphic Eisenstein series. 

1 Introduction 

Let F be any Fuchsian group of the first kind which acts on the hyperbolic upper half-space H such that 
the quotient F\H has finite volume yet is non-compact. Following the notation from [11], let us fix repre- 
sentatives for the finite number of F-inequivalent cusps, label them a,b, . . ., and use the scaling matrices 
<Ta,(Tb, . . . to give local coordinates near these cusps. Define the subgroup Fj, to be the elements of F which 
fix the cusps equivalent to a. Let 5*2 (F) be the space of holomorphic cusp forms of weight 2 with respect to 
F. For /, g e *S'2(r) and m, n ^ 0, we define, following [7J, [8J, and [17J, the higher-order non-holomorphic 
Eisenstein series associated to the forms / and g, character x and cusp a by the series 

E x(7)(7,/>"l7:5y"Ma„-Szr (1-1) 

where the modular symbols are defined by 

{l,f)= f{w)dw, (7,5)= / g{w)dw; (1.2) 

observe that the modular symbols are independent of zo G H by Cauchy's theorem since / and g are holo- 
morphic and weight 2. We will discuss the exact meaning of order in section |3A] Throughout this article, we 
will consider the forms /, g and character x to be fixed, hence we will abbreviate the notation and just write 

As will be shown, the series (|l.Hl converges absolutely for Rc(s) > 1 and z e H. One of the main results 
of this article is to prove the meromorphic continuation of i?o"'"(2:,s) to all a in C. The continuation of 
i ll. Hi has already been addressed in [18] and [19] using perturbation theory. Our new proof continues the 
extension of Selberg's method [21] to higher-order forms that appears in [17], [12]. It has the advantage of 
naturally giving strong bounds on both the Fourier coefficients of s) and its growth in z. We require 

these bounds for our demonstration of the functional equation, relating values of higher-order Eisenstein 
series in the left and right s-planes; the determination of the fimctional equation of l |l.Hl is one of the main 
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new features of the present article. Finally, we formulate our results using the language and notation of 
vector bvindles, which shows that the Eisenstein series naturally can be viewed as components of 
eigensections of certain vector bundles. 

The properties of i?™'" are developed here with two new applications in mind. First, it is well known 
that the Kronecker limit formula for the classical Eisenstein series Ea'^ (usually written as just Ea) produces 
Dedekind sums. In our forthcoming work IT3l , we find that eI'^ yields new types of Dedekind sums with 
interesting arithmetic. No such sums were found for though the explicit Kronecker limit formula 
for that case was revealed in [12] which included new families of L-functions associated to the Fourier 
coefficients of modular forms and classical Kronecker limit functions. Second, in current work of the second 
author and Imamoglu, a natural inner product for the space of higher-order weight k forms is found. The 
usual Petersson inner product may be unfolded to an integral over a vertical strip. For the higher-order 
inner product the strip is refolded and detailed knowledge of i?a"'"(z, s) is required. 

We view the ideas developed in this article as establishing fundamental results in the theory of higher- 
order non-holomorphic Eisenstein series. Numerous other authors have encountered higher-order modular 
forms in their research, and we mention briefly three applications that have appeared. Firstly, in [7J, |8| 
Goldfeld defined the series £^™'" for the first time and shows their utility in studying the distribution of 
modular symbols. Detailed results of this type are required to provide an approach to the ABC-conjecture 
via Goldfeld's conjectures on periods and modular symbols, as described in [6], [9J. Secondly, in [19J, [20]. 
Petridis and Risager prove that, under a certain ordering and normalization, modular symbols follow a 
Gaussian distribution. Finally, in [21 it is shown that applying the Hecke operators to the residues of poles 
of eI''^ on the critical line Re(s) = 1/2 yields an identity that can be used to construct an orthonormal basis 
for a certain space of Maass forms. 

2 Statement of results 

Let — (-E™'") be the r x 1 column vector of Eisenstein series, where we index over all r inequivalent 
cusps a of r. LetX„i,„ denote all pairs {ii, 12) for Q ^ ii ^ m and ^ 12 ^ n, and with the ordering which 
has (11,^2) < (ji,i2) when ii < ji or when ii = ji and 12 < j2- Let N = r{ni + l)(n + 1) and define the 
X 1 column vector 

^ t n^,n-^un-^,\ (2.1) 

For example, for a group F with r = 3 inequivalent cusps, we have when (m, n) — (2, 1), 

^2.1 ^ t (4^24^ t^2.0^ t^l.l^ t£l,0^ *£0.0) , 

t f T^2.1 rp2,l 7-i2.1 p2,0 t^2,0 p2,0 j^Q.O rpO,0 t^0.o\ 

- '^b '-^c >^a '^c -.^a '^b '-^c )■ 

In this notation, we now state our first main result. 

Theorem 2.1. There exists an explicit representation tt™'" ofT into Uni(iV, C), the space of N x N unipotent 
matrices, such that for allj^T and Rc(s) > 1, we have 

E"^"(7z, s) = 7r"'"(7)E'"'"(z, s). (2.2) 

Furthermore 

AE'"'"(z, s) = s(l - s)E"'"(z, s), (2.3) 
ivhere A denotes the usual hyperbolic Laplacian ~Ay'^{d/dz){d/dz). 

One can restate Theorem l2.1l as follows. There exists a unipotent representation tt™ " of F and associated 
vector bundle Vm.,n over r\H such that for Re(s) > 1, the vector E™ " is a C°° section of Vm,„; in addition, 
E'"'" is an eigenvector under the action by the Laplacian A with eigenvalue s(l — s). If (m, n) ~ (0, 0), 
then Theorem 12.11 reduces to well-known properties of the classical non-holomorphic Eisenstein series. For 
all other pairs {m,n), Theorem 12.11 encodes the multiplicative and additive behavior of the higher-order 
non-holomorphic Eisenstein series when acted upon by the group F and the Laplacian A. 
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Theorem 12.11 shows that E is a vector-valued automorphic form in the sense of Knopp and Mason fTS], 
fT6l . Non-holomorphic Eisenstein series associated to monomial representations (matrices with one non- 
zero entry in each row and column) are studied in Il23ll . These series arise naturally when attempting to 
extend the Rankin-Selberg method, and Taylor in Il23l has shown the meromorphic continuation of such 
series. 

Our next result determines the meromorphic continuation and functional equation for the vector E™ ". 
Recall that (7, / ) — (7,3) = for 7 G Ft,, since / and g are cusp forms, so then, for any cusps a and b, we 
have that E'^'^^{a\^{z + 1), s) — E2^'^^{ab{z),s). We conclude that the Eisenstein series iJ™'" admits a Fourier 
expansion at the cusp fa which can be shown to be 



ET'-ia,z, s) = • Sa,y^ + Cb" (s)?/'"^ + E ^Ws{kz), (2.4) 

fc^O 



where z — x + iy, 

Wsikz) = 2v4%/^.-i/2(2^|fc|2;)e2"'=- 

and Ks-i/2 is the JC-Bessel function. The factor (5q q" is 1 if (m, n) = (0, 0) and otherwise. Also Sab is 1 
if a = fa and otherwise. Equation l|2.4|l reveals an important property of For (to, n) 7^ (0, 0) and 

Re(s) > 1, ij;™'" has polynomial decay at every cusp. In essence, this holds because of the definition 
and since ( I2 , / ) = ( I2 , .9 ) =0 where we use to denote the k x k identity matrix. 

For {m,n) = (0,0), the expansion l|2.4t is proved in [11, (3.20)] and that proof generalizes to the case 
(to, n) — (1, 0) in [17] and easily to all other (to, n). Furthermore, the coefficients 0™f,'"(fc, s) can be identified 
in terms of Kloosterman sums twisted by modular symbols. 

For fixed i and j, let us assemble the frmctions (j/^l (s) in the constant term (in x) of l|2.4|l into an r x r 
matrix 

We now construct an A'^ x TV matrix from the r x r matrices by setting 



((n,i2),(ji j2))ei„ 



where we imderstand that " = if m or t; is negative. Note that we are following standard conventions 
for binomial coefficients which set ([[) = 1 and ('^') = if /c < or fc > n. 

Theorem 2.2. The vector of Eisenstein series E'"'"(z, s) admits a meromorphic continuation to all s e C and satisfies 
the functional equation 

E'"'"(z, 1 - s) = $;^'"(1 - s)E"'"(z, s). (2.5) 
In addition, the matrix satisfies the identity 

<i>r"(i-s)<i>r"w = iA^. (2.6) 



In the case when (m, n) = (0, 0), Theorem 12. 2h s a classical result of Selberg [21J. When (to, n) = (1, 0), 
the proof of Theorem l2. 21 appears in [17] where Selberg's original methods in the case (to, n) = (0, 0) were 
modified, taking into accoimt that f^ '' is no longer F-invariant. However, the notation in [TT'I does not 
reveal the structure implied by the notation in Theorem 12. II or Theorem 12. 2i which is one important part of 
the point of view taken here. Without the notation of Theorem l2.2l the functional equations | |2.5|I and \2.6\ 
can be shown to be equivalent to the formulas 



E r)[.W''{l-s)£"'-'^''-'{z,s) = f'"-"(z,l-s), (2.7) 



y [•"\rw^^[i-sW'^-^'-^{s) = r'- if "^ = " = 0' (2.8) 

^ ^ i J\jJ 1 otherwise. 
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These results should be compared with those of Risager in |20l Chapter 4] where a functional equation is 
found with matrix entries involving perturbation coefficients. These coefficients are also expressed there in 
terms of certain Dirichlet series. 

The next result is an example of the growth properties of i?™'" which we prove in section[6l We shall use 
the notation s ^ a + it throughout the paper. 

Theorem 2.3. For each compact set S a C and all integers 112,71 ^ 0, there exists a holomorphic function $s"'"(s) 
such that for all s in S and all k ^ 0,we have 

C'"(^)Ce"(fc. ^) « (log"''" 1^1 + i)(ifcr + H-")- (2.9) 

The implied constant depends solely on /, g and T. 

Finally, we note that the most general form of our theory of higher-order non-holomorphic Eisenstein 
series includes more that two modular symbols. As shown in flOll , for example, the space of all homomor- 
phisms from F to C that are zero on parabolic elements is 2g dimensional, where g is the genus of r\H, and 
is generated by modular symbols and their conjugates. If hi is a basis of such homomorphisms, then we 
may consider the general series 

^'"""■■■•''"'''(^,s;/ii,/i2,--- E x{i)hi{ir'h2{ir^---h2g{ir^''^H<^o-'izy. (2.10) 

As the reader may verify, the methods in this article apply with very few changes to the series l|2.101 . Ho- 
momorphisms that are not zero on all parabolic elements can also be used in | |2.10|| ; see [10.1 for some initial 
results on these series. 



3 Some preliminary results 
3.1 Higher-order forms 

Let us set A^{T) = {0} and, for n ^ 1, define ^"(F) to be the space of smooth functions ijj : H ^ C such 
that 

iPi-fz) - V'(z) e A''-\r) for all 7 e r. 

If n = 1, then -4^(r) is the well-known space of automorphic functions. We call the elements of A"'{T) nth- 
order automorphic forms. In this general setting, nth-order automorphic forms were first described in (141 
andU). 

More completely, let z) be the usual automorphy factor associated to automorphic forms. For 7 G F, 
character x of F, and integer fc e Z, the slash operator is defined on a function / by 

(/U,x7)(^) - ^^^"^ 



Recursively we define ^^(F, x) to be the space of all smooth functions such that 

V'U.xT - e Al-\V, x) for all 7 e F, 

where, as before, we set .4°(F, x) — {0}- In words, A^iT, x) is the space of weight k, nth-order automorphic 
forms which are twisted by the character x- Observe that if we set = '!/'|fc,x7 ~ i' then ^-y, as the notation 
indicates, may depend on 7, though not arbitrarily: we necessarily have that S^^t — £,^\k,x''' + for all 

7,T e F. 

Lemma 3.1. For any Q ^mwe have A^{T, x) ^ ■^T^^^ x)- 

Proof. We use induction on n. Trivially, we have that .A°(F, x) ^ -^"(r? x) for any m ^ 0. This is the base 
case. For the inductive step: 

V'eA"(r,x) =^ VU,x7- ^ e ^ri(F,x) 

=^ ^U,x7 - "0 e -^r^^l^' X)i m^n (hy induction) 
This proves the claim. □ 
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Proposition 3.2. For any n, to ^ 1, if f e -4'^'(r, xi) and g e -4™(r, X2) f^ew 

Proof. We use induction on n + to. Observe that 

(/ • 5) |fc+i,xiX27 = (/Ifc,xi7)(ffkx2 7) = (/ + /i)(.9 + .91), 
for some /i G yl^"\r,xi) and 51 £ yl""^(r,x2)- Hence 

(/ • 5) Ifc+i,xix27 - f ■ 9 = fi ■ g + f ■ gi + fi ■ gi- 

By induction and Lemma |3IT1 we have that both /i • g and / • gi are elements of ^^^™~'^(r, X1X2)/ and 
A • 51 e ^^^r"'(r, X1X2) C ^^+r"'(r, X1X2). Therefore, / • g\k+i,x.x2l - f ■ g & ^llT'^"^^ X1X2) which 
implies that f ■ g <E ^^!^™^^(r, X1X2) as required. This proves the induction step. 

It remains to prove the first step in the induction, namely when {n,m) = (1, 1). This follows imme- 
diately from the observation that the product of two classical automorphic forms of weight k and / is an 
automorphic form of weight k + l. With all this, the proof of the proposition is complete. □ 

Remark: We can interpret Lemma [3.11 and Proposition 13.21 as proving that the space of all higher-order 
automorphic forms has a graded ring structure. In [3J it is shown that the theory of Rankin-Cohen brackets 
applies and gives the set of higher-order forms a canonical RC structure. It is natural to ask if, under either 
structure, the graded ring of higher-order holomorphic automorphic forms is finitely generated. 

3.2 Higher-order Eisenstein series 

We will show that G ^o"+"+^(r,x) in Lemma 1121 In this section, we establish some more basic 

properties. 

To see that the terms in are well defined we note that ( 7, / ) = whenever 7 G Fn. Therefore, the 
modular symbols are well-defined functions on the cosets ra\r. Similarly, we also require that x(7) = 1 for 
all 7 e Fu and for convergence the character must satisfy |x| = 1- 

The size of an automorphic form in cuspidal zones is of great importance. Following IITTI , we will 
measure the growth of automorphic forms using the invariant height function defined by 

yr{z) = maxmax(Im((Ta^"'"7z)). 

Suppose that tp is a continuous function on H such that is F-invariant, and let B denote a continuous 
positive function on [0, 00). Then it is easy to verify that the following conditions are equivalent: 

(i) ^p{(Taz) ^ B{y) as ^ 00 for all cusps a, 

(ii) V(^) « B{yr{z)). 

More generally, for continuous functions ^ on H which are not necessarily automorphic, it is more con- 
venient to fix a fundamental domain, F, and examine their growth on F. Let Vy C H denote the strip with 
|x| ^1/2 and y ^ Y. We choose F so that it contains the cuspidal zones a^Vy for all a and Y large enough 
(see IITTl Section 2.2]). For z e F we define 

j/f(-z) — max(Im(CTa~"'^z)) 

a 

to be the domain height function; with this definition, we assert that the following statements are equivalent 

(i) ^{<^az) ^ B{y) as y ^ 00 for all cusps a and all \x\ ^ 1/2, 

(ii) i{z) < B{yF{z)) for all z G F. 
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Also we observe the relation 

yviz) ^ yriz). 

Further required properties of the invariant height are proved in Appendix lAl 

Proposition 3.3. For to, n ^ and (to, n) ^ (0, 0) the series M.l\ defining i?™^" (z, s) converges to a smooth function 
o/z e H and holomorphic function o/s e C provided Re(s) > 1. The convergence is absolute for any s g C with 
Re(s) > 1 and uniform in the region Re(s) ^ 1 + 5 for any 5 > 0. Furthermore, for Re(s) — a > 1, the function 
E^'"'{z, s) satisfies the growth condition 

E:^'^z,s)«yF{z)'-'^+' (3.1) 
for any e > and all z e F. The implied constant depends only on e, a, to, n, /, g and T. 

Proof. Set 



F„(z)= / f{w)dw, G„(z)= / giw)dw. (3.2) 

J a ^ a 

First we note that, for any two (possibly equal) cusps a and b and for all z e H, 

F„(at,z)« llogyl + l (3.3) 

with the same bound for Go, where the implicit constant in (|3.3ll depends solely on / and T. To prove (|3.3b , 
observe that the integral of /(z) from z to z + 1 is zero, and that /(z) <c l/y (see (5, Lemma 3]). It also 
follows from l|3.3|l that 

F„(z)«log(yF(2) + e). (3.4) 

We shall need some elementary inequalities in the sequel: 

|logy| < {y^ + y-)/e, (3.5) 

I log 2/1 + 1 < 31og(y+l/2/), (3.6) 

{y + iy < 2^y^ + l), (3.7) 

{y + l/yY < 2^iy'- + y-l (3.8) 

for all y, e,r > 0. 

From l|3.3t and | |3.5|I , we deduce that 

(7,/> - i^c(7^)-^^aW 

< I logIm(crt,"Sz)l + I logIm(crt,-iz)| + 1 

< lm(cri,"Sz)'' + Imia^-^-fzy^ + Im{at,^^zY + Im(crb-^z)"^ 
Hence, for any e > 0, any z e H and any cusp a, 

( 7, / )"( 7, 5 )" « lm{aa-^^zY + lm{<j,-^^z)-' + Imia^-^zY + lm{a,-^z)-' (3.9) 

with an implied constant depending on /, g, T, to, n and e. Also for any cusp a and any z G F 

lm(a„^iz) ^ y^iz) (3.10) 

by definition. It is well-known that the classical non-holomorphic Eisenstein series, meaning l|l.Hl for 
(to, n) = (0, 0), converges for Rc(s) > 1 (imiformly for Re(s) ^ 1 + S) and satisfies the bound 

E,{z,s)<t:yr{zY; (3-11) 
see, for example, [TTl Corollary 3.5]. Going further, we have that 

E,{z, s) - lm{aa-'zY « yrizY'" , (3.12) 

for z e F; for the sake of completeness, we will prove (|3.121 in detail in Lemma IA.3I Since ( I2 , / ) = 
(12,(7) = 0, the term in l|l.l|l corresponding to the identity coset vanishes for (to, n) ^ (0, 0). With all this, 
we can substitute the bound l|3.9l l into the definition (|l.l|l and use (|3.101 and (13.121 1 to complete the proof of 
the proposition. □ 
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4 Unipotent higher-order vector bundles 
4.1 Automorphy factors 

For any / e 5*2 (r) it is an easy consequence of elementary complex analysis that, for all 71, 72 G T, 

(7172,/) -(71,/) + (72,/). (4.1) 
This is the basis for the following computation. 
Lemma 4.1. For any r e F, let 

For Re(s) > 1, the Eisenstein series iJ™'" obeys the transformation rule 

m n , \ / \ 

E^r{rz,s) ^Y.T. ^][.]S„^^^,n^Ar)E','{^^^)■ (4-2) 

Proof. Combining and H4.1I I, we get 

ET'^irz^s) = Yl x(7)(7,/>'"(^"lni(a„-Vrz)^ 
7er„\r 

= E x(7)x(r)((7,/>-(T,/))'"-(W:iy-F:i))"lm(a„-Vr- 
7er„\r 



The result now follows by expanding the terms (( 7, / ) — {t, f))'^ and (( 7, g ) — ( r, g ))". □ 
Lemma 4.2. For m, n ^ roe /ifli;e e A^+"+^iT, x). 

Proof. Using (|4.2| | we observe that i?n'"|n — -En'" = Oand£'"'° e Al{T,x)- Now, using induction on rn + n, 
we have by (|4.2t that i?a"'"|o,x7 ^ £^a"'" is a linear combination of lower order Eisenstein series that are in 
yi™+"(r, x). The lemma follows. □ 

We now complete the proof of Theorem l2.1l 
Proof. Directly from l|4.21 we obtain the relation 

£:™'"(7z, - E E f"") f") ^™-.n-.(7)f''^(^, (4.3) 

for the r X 1 vector of Eisenstein series Construct the N x N matrix 

--"(7)= ((™-^.0(""'^)^.-...-.(7)I.), , . (4.4) 

\\m-jij \n~nj / ((»i,»2),0ij2))ei„.„xi„,„ 

If we replace (m, n) in (|4.3l l by (m, v), say, then it is elementary to verify that 114.31 can be combined for all 
(m, v) ^ (m, n) in the single equation 

E™'"(7z, s) = 7r"'"(7)E'"^"(z, s) , (4.5) 

which holds for all 7 G F, proving (|2.2b . As for ( 12.31 1, this relation following directly from 111. lb when differ- 
entiating term by term, using that Ay" = s(l — s)y'' and the fact that A is SL2 (R) invariant. 

The matrix 7r™'"(T) is easily seen to be upper triangular with ones on the diagonal, hence it is unipotent. 
Upon replacing z by 72 and repeating (|4.5b , we obtain the relation 7r™'"(T7) — 7r™'"(r)7r(7). Therefore tt™'" 
is a representation of F into the set of N x N unipotent matrices with N = r{m + l)(n + 1). Consequently, 
the representation tt™ " can be used to define a rank N unipotent vector bundle V"" " over F\H, and Il2.2b is 
simply the statement that E'"'"(z, s) is a section of V"'"". 

With all this, the proof of Theorem 12. II is complete. □ 
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4.2 An example 

A simple case of Theorem 12.11 occurs when (m, n) = (2, 0), for an arbitrary number of cusps r. h\ this 
instance, we see from l|4.4|l that 

/Ir -2(7,/) -I. (7,/)'-lA 
^''°(7)=X(7) ( Ir -(7,/)-IrJ (4.6) 

and < |4.5l l says ¥?-^{^z, s) = n^'°{j)¥?-'^{z, s) which encodes the three identities 

£2^0(7z,s) - x(7)(f'^°(^,s)-2(7,/)f''"(^,s) + (7,/)2£"'°(z,s)), 
£'''hz,s) = x(7)(f^^°(^,s)-(7,/)f°'"(^,s)), 
£:°'"(7^,s) = x(7)f''^°(^,s). 

5 Constructing an integral equation for E"^'" 
5.1 Bounds for " on H 

We need bounds for i?™'" on the upper half plane H. The fact that it is not F-invariant makes this hard to 
do directly, so we introduce a related automorphic series. 

For non-negative integers m and n, we define, using the notation in i3.2i , the function 

QT^{z,s)^ ^ xh)Faijzr^GA^lmi<ya-'lzy (5.1) 
7er„\r 

which will naturally be automorphic wherever it converges. Observe that when ni ~ n ~ the series l|5.1l l 
is just the usual Eisenstein series Ea{z, s). To see the connection between E'™ " and Q™'" use the identity 
Fa{'jz) — Fa(z) — (7, /) and the binomial theorem to obtain 

ET-i^,s) = ^(^™)(^")(-Ea(z))— (-G;(I))'"'%^(-,^)- (5.3) 



- ^( J(^Jf„(z)™-G„(z) "'i?:'-'"(z,.), (5.2) 



Since El'^ (z, s) is convergent for Re(s) > 1, so is s) by ||521l. Using ||3]T)/ dMjl and ( |3lTt to bound 

the right side of i5.2\ , we get 

Q™'"(z, s) « log™+"(yF(^) + e) • ywizV (5.4) 

where the implied constant depends on e, a, m, n, /, g and F alone and z is restricted to F. Since Qa is 
automorphic, and the right side of l|5.41 is an increasing function of yp, it follows that, for all m, ?i ^ and 

z e H, 

Q™'"(2, s) « log"+"(yr(z) + e) . yrizf. (5.5) 
We need the next result, which is a slightly stronger and more explicit version of [12, Lemma 7.1]. 

Lemma 5.1. Suppose D is a function on H and B is an increasing function on R+ such that \D{z)\ < B{yY{z)). 
Then there exists a constant cr > 0, depending only on F and defined in \A.1\ , so that 

\D{a^z)\^B{{cT + l/cr){y + lly)) 

for any cusp h and any z e H. 

Proof. Using Lemma [A. 11 which is proved in the appendix to this paper, we have the bound 

\D{a^z)\ Biyria^z)) B{{cr + l/cr)(y + l/y)), 
as claimed. □ 
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It follows from l|5.5b . Lemma ISlTl and Il3.8b that 

g;"-"(at,z, s) « log"+" ((cr + l/cr){y + l/y) + e) ■ ((cr + l/cr){y + l/y))" 
« log"+"(y + l/y).(y- + y-'^). 

Substituting this bound into (|5.3b then using l|3.3b and (|3.6b , we obtain 

s) « \og^+^y + l/y) ■ {y'^ + y-^). 

As a result, we arrive at the following conclusion. 

Lemma 5.2. For all z in H, s in C ro/f/z Re(s) > 1, ani m, n > 0, 

ff/z an implied constant depending only on e > 0, a, m, n, f, g and T. 



5.2 A family of Green functions 

Set 



\z-w\^ 

U{Z, W) = 



4 Im z Im w 

This function u is closely related to the hyperbolic distance between z and w and satisfies the relation 
u{(Tz, aw) = u(z, w) for all a in SL2(R); see ( TTl (1.4)]. We also need the Green function for the Laplacian: 

1 



Ga{u)^— it{l~t))--\t + u)-''dt 

for u,a > 0. This function is discussed in flTl Section 1.7]. The Green function Ga (u) is smooth as a function 
of u except for a logarithmic singularity at u = which is independent of a. It can be shown that, for 

< 5 < a, 

Gabiu) := Gain) - Gbiu) ^ - — — (5.6) 

The next result is from fVT, Theorem 2.3] as well as flT, Section 1.9] and is a restatement of the fact that 
the resolvent of the Laplacian can be expressed as an integral operator with kernel given by the above Green 
fxmction. 

Theorem 5.3. IfO{z) -.H^Cisan eigenfunction of A with eigenvalue A that satisfies 0{z) ^ y"^ + y^" for cr > 
then, when a> a + 1, then 

'^^"'^ - ^ Ga{u{w,z))e{z)d^l{z), 



X + a{l- a) Jh 
ivhere dfi{z) is the hyperbolic invariant measure dxdy/y^. 

Now we can exploit the fact that iJ™'" (z, s) is an eigenfunction of the Laplacian, I l2.3b , along with Lemma 
15.21 and Theorem 15. 31 to write 



-Ea [Z,s) 



Ga{u{z,z'))E2''^{z',s)dii(z') 



(a(l - a) - s(l - s)) Jh 

for 1 < Re(s) < a — 2. With Lebesgue's theorems on monotone and dominated convergence and the notation 
in Lemma [4. 1[ we find 

iaii~-:)- sll -s)) - L 5 ^) ''^^'^ 

= j^Y/^a{u{znz')){gyp^^^ d^,{z'). 
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Therefore, for 1 <Re(s) < a— 2 we get 

j7im,n/ \ 
-Ea (Z,S) 



{a{l - a) - s{l - s)) Jp 



E (") j^Gr ''"-^(^,^')£^a'^ (^',^)rfM(^') (5.7) 



where, for z ^ z'(mod F), we have written 

7 
7 

The function G^^^ {z, z') will inherit a logarithmic singularity at z = z'(mod F). To eliminate the singularity, 
we consider the difference 

G^iiz, z') := Gl'^"(z, z') - &^{z, z') = ^ S^GMz, 7/)) 

7 

for < 6 < a. To ease the notation we write Ga and Gab for G^ " and G°^° respectively, as in [TTJ (5.1)]. The 
next Proposition follows from I fTTl Theorem 5.3, Lemma 5.4]. 

Proposition 5.4. for a// reaZ a, 6 1 < b < awe have that Gab{z, z') : H x H ^ C converges uniformly to a 
smooth function of z, z' which satisfies 

Gab{z,z) < [yT{z)yr{z)]°' 
where the implied constant depends only on a, b and F. 

We need a similar result for G^'^ . 

Proposition 5.5. For all nonnegative integers 7^ (0, 0) and all real a, b with 1 < b < awe have that G'^l {z, z') : 
H X H ^ C converges uniformly to a continuous function of z, z' which satisfies 

G^al^z,z')^[yp{z)yp{z')f''^^ 
for any e > where the implied constant depends only on e, a, b, /, g and F. 
Proof. We begin by noting that 

1 4''Ini(z)''Im(z')^ 



{u{z, z') + l)*" {\z - z'Y + 4Im(z)lm(z'))^ 

4^1m(z)''Ini(z')'' 



So we have, recalling Il5.6l l, 

G'^abi'^aZ.z') = E '5'^i(7)Gafc("(o-a^,7^')) 



(m(z,(7„-172') + 1)' 



V K r ^1 4''Im(z)''Im(a„-i7zO'' 

I ^■■'^^^l(Re(z-a„-i7z' + 02+Im(z + a„-i7z')2)^'' 



Now since 



dx _ ^F(&-l/2) 1 
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we obtain 

Im(z)^Im(crc"l7z')'' 



7er„\r ^ ^ i J 

« Mz)!-" Yl l^..,(7)|ImK-S^')'- 

The proposition now follows as in the proof of Proposition 13.31 □ 
5.3 Applying Fredholm Theory 

We must carry out some modifications to equation | |5.7|I before we can use the next result from ITTl A.4]. 

Theorem 5.6. (Fredholm) Assume /p d^{z') = y < oo and that K{z, z') is bounded and integrable onFxF. Then 
for all X £ C there exist D{X) and Dx{z, z') entire in A with the following property: Ifq{z) is any hounded integrable 
function on F and ifh{z) (defined on F) satisfies 

h{z) = q{z) + X / K{z, z')h{z') dfi{z') 



then h{z) is uniquely determined and given by the formula 

D{X)L 

when D{X) ^ 0. 



h{z) = q{z) + / Dxi^z, z')q{z') dfi{z') 



Our situation is slightly complicated by dependence on a parameter s which will be contained in a 
compact set S c C. We will set K{z, z') — Ks{z, z') so D{X) and D\{z, z') vary with s. Also q{z) — q{z, s) 
and A ~ X{s), where q, X and K are analytic functions of s on S. If h{z, s) is analytic in some neighborhood 
S' C S and satisfies 



h{z,s) = q{z,s) + X I K,{z,z')h{z\s)dii{z') (5.8) 
for all s e S' then by Theorem |5.6l 

s) = s) + — / Dx{z,z')q{z',s)dfj,{z') 



D{X) 

for all s E S', where D{X) ^ 0. (We have assumed that Ks(z^ z') and q{z, s) are uniformly bounded in 
S.) However, the right side of this last equation will be meromorphic in the larger domain S, which is the 
method we shall use to obtain the analytic continuation of £^™'"(z, s). 

To apply Fredholm's Theorem to the integral equation l|5.7l l we need to carry out some steps to ensure 
that the kernel K and function q are bounded. The first is to take the difference of (|5.71 at a and b (for 
3 < 6 < a) and eliminate the singularity at z = z'. Therefore, for 1 < Re(s) < b — 2, 



E^^^iz, s),,ab{s) = s) + / Gabiz, z')E^^"{z', s) dfi{z') (5.9) 

Jf 

for 

g™-"(z,s)= Y (7)0 lGZ-'^"-'iz,z')E:;^{z\s)dt,{z') 

when Uabis) ^ (a(l - a) - s(l - s))-'^ - (6(1 ~ b) - s(l - s))-\ 

The next step is to replace the kernel Gab{z,z') by a kernel G^^^{z,z') that has a growing term in z' 
removed for z' in cuspidal zones (these zones depend on a large parameter Y). This truncated kernel now 
has exponential decay as z' approaches cusps. When this new kernel is inserted into Il5.9l l, terms involving 
4>'"ab^{s) appear which can be removed again by taking a certain linear combination at Y , 2Y and 4y. The 
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details of these computations are explained in depth in [TTl Chapter 6] and HZl Section 3] so we omit the 
discussion. The end result of these computations is the identity 

s) = (7"'"(z, s) + A(s) J H,[z, s) dn{z') (5.10) 

when 3 < Re(s) + 2 < 6 < a with 

= (2^-i+'^-l)(2^-i+''-l)z.„fc(s)£;„"'"(z,s), 

- (2^-i+'^-l)(2^-i+''-l)r-"(z,s), 
_ -1 _ {a-s){a + s-l){b-s){b + s-l) 

^' yab{s) {b-a){a + b-l) ' ^^-''^ 

^^■^^'^^ - (2^-i+«-l)(2--i+''-l) ■ ^ ' 

The kernel H still has polynomial growth at cusps in the z variable. The next step is to multiply through 
by ?7(z) = e^''*""^^-' with < 77 < 27r which controls the growth in z; furthermore, the restriction on 77 
ensures that the new kernel term {r]{z)ri{z')^^ Hs{z, z')) appearing below in l|5.13t is bounded. Therefore, 
for (m, n) ^ (0, 0), we obtain 

r7(z)/i"'"(z, s) = r7(z)g2"'"(^, + \ j^H^hizT^ H,{z, z')) {r^{z')h"^^-{z\ s)) d^iiz'). (5.13) 

Again, a detailed argument regarding the computations behind I I5.13I I is given in IITTll and IITTI . Fredholm's 
Theorem will be applied to l |5.13l l in the course of Theorem |6.5| to achieve the meromorphic continuation of 
/i™'" and hence S™'". 



6 The continuation 

6.1 Proof of the meromorphic continuation of 

hi flTl Sections 6.1, 6.2] the meromorphic continuation of Ea{z, s) is proved. The following proof is similar 
and tailored to extend to higher orders. We also supply some details omitted from the presentation in | ll j. 

Let A be defined by l|5.11t with fixed large constants b < a. Also define 

= {s e C : |sK r}. 

Theorem 6.1. For every hall Br of radius r and nonzero k ^7^, there exist functions 4>ab (s) cmd 4>ab {k, s) which are 
meromorphic on Br as well as a function Aa{s) which is analytic on Br so that the following assertions hold for all 

S £ Br.- 

(i) We have the hounds 

^a(s)0ab(fc,s) « i^r + iA^r-^ 

(ii) The Fourier expansion 

E^ia^z, s) = S^^i/ + (j)ab{s)y^~" + sWs{kz) (6.1) 

fc^O 

agrees with the definition il.li for Re(s) > 1, and, for all z e H, the series ( 16. IP converges to a meromorphic 
function for s e B^. 

(Hi) We have the estimate 

A,{s)E,{z, s) « yvizY + yr{z)'-^. (6.2) 
The implied constants in (i) and (Hi) depend on r and F alone. 
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Proof. Let 

h{z, s) = ^ 2^s-^-l -''-b{s)E,{z, s) (6.3) 

and 

o2s— l+a— 6 1 o^-s— 1 — a+fe 1 

= .9/, IV/ T^'^^'^al^, &) - t;^ 7w r5^^-'^i^a(2, a). (6.4) 

(26— lj(o— sj (2a~l)(a — s) 

Then it is shown in [TT, (6.8)], using the same method that proved l|5.13l l, that 

7liz)h{z, s) = Tj{z)l{z, s) + X f {rj{z)7j{zT'H,{z, z')) {v{z')h{z\ s)) dfJi{z') 

J F 

holds for s € B.^ when 

r = & - 3. 

(Note: (|6.41 corrects a minor error in fTTI p. 84].) By construction, ri{z)l{z,s) and ri{z)ri{z')'^Hs{z, z') are 
boimded for (z, s) G H x and (z, z', s) e H x F x B^ respectively; therefore, it follows from Theorem 15. 61 
that 

A 



r]{z)h{z,s) = r]{z)l{z,s) + j^Dx{z, z'){ri{z)l{z' , s)) d^i{z) (6.5) 

which is flT, (6.10)]. As shown in Ull Appendix A.4], D{\) is an analytic function of s and D\{z, z') is 
analytic in s, piecewise continuous in z, z' and boimded for (z, z', s) e H x F x B^. 

By combining l|6.3t and 1 16.51 and setting 

Aa{s) = -(2"-i+"-l)(2^-i+''-l)D(A), (6.6) 



D{X)l{z,s) + X7]{z)-^ / Tjiz')Dx{z,z')l{z',s)dn{z') 



(6.7) 



we have that Aa (s) and Aa{z, s) are analytic in s and 

^ci(s)£^q(z,s) = Ap(z,s). 

It also follows from i6.7i that 

Aaiz,s) <t:e^y^^-^^ (6.8) 
for s e B,. with an implicit constant depending only on r and T. 

We know the Fourier expansion l l6.Hl is valid for Rc(s) > 1. So, for these s values, 

<l>,,{k,s)^ ^ f\a{'Jb{x + ty),s)e-'"'^^dx. (6.9) 

2\/|fc|2/ifs-i/2(27r|fc|?;) Jo 



If we choose y = l/-\/|A!j (for later convergence results) and replace Ea{z, s) by Aa{z, s)/Aa{s) in l l6.9ll we 
find 



1 



</.„,(fc,5) = -— — ^7-^ 77-^ Aa{cT,{x + ^/V\k\),s)e-'''"'^dx. (6.10) 

Aa(s)2|fc|i/4if^_^/2(27rV|fc|) -'o 

This yields the meromorphic continuation of the Fourier coefficients (pab {k, s) (and similarly (p^b (s)) to all s 
in B^. But we do not yet know that | |6.1| l holds in this larger domain. To show that it does, our task becomes 
proving bounds on cpabik, s) that ensure ||6.1| | converges to a meromorphic function on B^. 

In the arguments that follow we need additional estimates for the /"C-Bessel functions, which we state 
here. In Lemma [Ol at the end of this section we will prove that 

2\AIi^,_i/2(27ru) < {u'-+^ + u'"-^^) (6.11) 

for all It > and s in B^ with an implied constant that depends only on r. Also the asymptotic [11. (B.36)] 
shows that there exists an absolute constant C so that, for any s in B^ and u ^ Cr^, 

2y^Ks^i/2{2TTu) > e-^'"'/2. (6.12) 
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Continuing, we now apply Lemma lO] to equation jS.Si which produces the boimd 
Then using | |6.12|I and (|6.131 in l|6.10t we arrive at the inequality 

fors G and |fc| ^ C^r^. 



(6.13) 



Setting y = Cr^ /\k\ in (|6.9b instead of y — \k\ and using Il6.8b , (16.121 1 and Lemma [5.11 shows that, for 
alU, 



A(s)0„(,(fc,s) « e^-C'-' / \A^{a^{x + iCry\k\),s)\dx 

Jo 



(6.14) 



< e 



277Cr^ »;(cr + l/cr)[CrV|fe| + |fe|/(Cr2)] 



for s e Br and implied constants depending on r and F alone. Therefore, for |fc| < C^r^ we find that 
Aa{s)4'ab{k, s) <C 1. Hence, for all fc 7^ 0, 

^ (6.15) 



with D = 1 + cr + l/cp. Similar arguments show that 

Aais)(l>ab{s) < 1. 



(6.16) 



Next employ the estimate (16. lit , which is proved in Lemma [6. 4[ to see that 

\Ws{kz)\ « {{\k\yY+^ + myy-') 

for s € Br. As a consequence of this inequality and (|6.15l l 



k^O k=l 

4- p""^ /f I \ ^ 

,,r+3 



< e 



2/'' vy'"~ y' 



(6.17) 



The last estimate (|6.17l l follows from Lemma [6l2l at the end of this section. We now see that, for all z e H, 
I I6.II I converges uniformly to a meromorphic function of s G B^, proving part {ii) of the theorem. Also | |6.17| | 
implies that 

A,{a,z, s) = A,is)E,{a,z, s) = A„(s) (<5„t,y^ + Ms)y'-') + 0{e-^^yy^+') (6.18) 
as y ^ 00 and, consequently, 

s) = A,{.s)E,{z, s) « 2/r(^)l"-'/'l+'/' (6.19) 



for all z e H. The bound | |6.19| | is a significant improvement of iS.Si , and part {Hi) of the theorem follows 
easily from | |6.19| |. Using | |6.19| | in | |6.14| | with Lemma [5.11 produces 

A,{s)Mk,s) « |fc|l-l/2| + l/2+|fcpk-l/2|-l/2 

« ifcr + ifcr-". 



This boimd, along with ( I6.I6I I, shows part (i) of the theorem and the proof of Theorem |6.1| is complete. □ 
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Lemma 6.2. For any D,r ^ and y > 

k=l \ 

for an implied constant depending on r and D alone. 
Proof. We may write the left side above as 



yr+l y2r+2 



/k+l-yk) ^-27Ty 
k=l 

which is bounded by 

^-2nv l^^2.D _^ jy^f^y^2.iDV2k-yk)^ (g_20) 

The upper bound \f2D\fk ~ yk ^ ~yk/2 holds if and only if fc ^ SD'^/y'^ so 

oo 

l^r^27,(V2D'/k-yk) ^ ^ j^r ^27T{V2DVk-yk) ^ ^ ^2-K(V2DVk-yk) 

k=l k^SD'^/y^ k>SD^/y'^ 

k^8D'^/y^ k>8D^/y^ 

^ e'^"" ^y + Y^k'-e-^'y. (6.21) 



fc=i 



Use the formula 

r(s) 



-yh'-Ut 



for Re(s) > 0, as in E (2.4)], to see that 



k''e-^''y ^ e-'^y (l + 2''e-"^ + ^^^^fe^) (6.22) 

for all r ^ 0. The proof is completed by combining inequalities (|6.20|l , l|6.21l l and (|6.22l l. □ 
Lemma 6.3. For a — Re(s) ^ 1 and y > 0, 

\Ks-i/2{y)\ < n{s)e-y 

where k{s) is the continuous function k{s) — 7r^/^3'^~-^(l + |r(2cr — l)|)/|r(s)|. 
Proof. For o- > and y > we have the integral representation 

from [11. p. 205]. Suppose cr ^ 1. It is easy to see that 



2 



{t~iy-\t + iy-^e-'ydt 



< r-'^e-y 



and 



{t-iy^^it + iy-^e-^y dt 



oo 



e-y / u''-\u + 2y-^e-"y du 



e-ys"-^ / u^'^-^e-'^y du 

Jo 



<; e-y3''-'r{2a-l)y' 

Putting these estimates together finishes the proof. □ 
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Lemma 6.4. For all r,y > and all s e B,. 

with an implied constant that depends solely on r. 

Proof. Denote by Sm the vertical strip of all s e C with m < Re(s) < m + 1. It follows from Lemma [63] that 

\Ks-i/2{v)\ ^ At2(s)e-y(y5/2 + j^-5/2A ^^en s e ^2, 



\Ks^i/2{y)\ ^ Ki(s)e-^(y3/2 + y-3/2^ when s e 5i. 

for continuous functions Ki(s). Then, using the identity (TTl p. 204], 

2s + 1 

Ks-i/2{v) = — - — Ks+i/2{y) - K,+3/2{y) 

we find 

\Ks-i/2iy)\^>io{s)e-y (y'/^ + y-^/^) when s e So 

and continuing we get 

\Ks-i/2iy)\ ^ >i-i{s)e-y (y3/2 + when s e 5_i 

and in general, for positive integers m, 

|i^.-i/2(?/)l ^ K-m{s)e~y (y^/^ + j/-™-5/2) when s e 
Therefore, for all r > and s e B^, 

\Ks-i/2iy)\«e-y (y'-^'^' + y-^-'^') 
and the proof follows. □ 

6.2 Proof of the meromorphic continuation of E^™ " 

One of the main results in this paper is the generalization of Theorem 16. II to higher orders. 

Theorem 6.5. For every ball B^ of radius r, nonzero integer k £ Z, and all integers m,n ^ there exist functions 
<^af)'"(*) '"^^ '/'Iai'"(^' ^) ^hich are meromorphic on B^, as well as a function Aa(s) which is analytic on B^ so that 
the following assertions hold for all s e B^; 



(i) We have the bounds 

^r"+'(5)€b'"k « (iog"+" \k\ + i)(ifcr + \k\'^n- 

( ii) The Fourier expansion 

E^'-{a,z, s) = S^f ■ S^,y^ + C"(s)2/i-^ + ^ ^"(fc, s)W,ikz) (6.23) 

agrees with the definition il.li for Re(s) > 1 and, for all z e H, converges to a meromorphic function for 
s e Br- 

(Hi) We have the estimate 

s) < yF(^)'""'/''+'/'. (6.24) 
Tte implied constants in (i) and (Hi) depend on r, m, n, f, g and T alone. 
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Proof. Our proof involves induction on m + n with the first step given in Theorem l6.1[ The remainder of this 
proof establishes the induction step. 

To begin, we shall now make an additional adjustment to l|5.131 in order to eliminate possible poles in s. 

Set9"'"(z,s) = A„(s)'"+"g;"'"(z,s) and /i"'"(z,s) = s). For 1 < Re(.s) and s e B,. (with 

r = 6 — 3 as before), 

V{z)h7''iz, s) = 77(^)9T'"(^, + A / {vizMzT'Hsiz, z')) {i^{z')h^^- {z' , s)) d^,{z'). (6.25) 

We need to check that ri{z)q^'"{z, s) is bounded before we may apply FredhoLm's Theorem (Theorem 15. 6|l 
to l|6.25t . Using Proposition |53] and, by induction, part [iii) of the theorem, 

q2'-{z,s) = A(s)™+"(2-i+"-l)(2-i+''-l) (^^(^^ j^GZ-''''-\z,z')E];^{z',s)d^,{z') 

« / \GZ-'^--'{z.z')A,{sr+^+^E^,'{z\s)\d^Ji{z') 

« E j \yF{zY-'+'yF{zr-'^'{yF{zr + yF(zY-")\dt.{z') 



OS 



< 1. 

In particular, the function q^'"{z, s) is bounded for (z, s) e F x and continuous in the z variable. We 
can now apply Fredholm's theorem to | |6.25|I with the result 

/i™'"(z, s) ^ s) + 'q{zy^r]{z')Dxiz, z')q'^''\z', s) d^i{z') (6.26) 

for each s G B^ such that D{X) ^ 0. Hence, if we set 

A™'"(z, s) = -X (^D{X)q"^-"{z, s) + Xrjizr^ v{z')Dx{z, z')q"^-"{z\ s) dfi{z')^ (6.27) 

we find A™+"+i(s)K''"(^, s) = AZ''{z, s). Also the r]{z)-^ term in ll627b implies that 

A™+"+i(s)£;;;"^"(z, s) < e™r(^). (6.28) 

Now we argue as in Theorem l6.1[ the only complication being that i?™'" is not automorphic. Since (|6.28t is 
also true for all smaller m, n by induction, we have that 

^-+"+i(s)g'»'"(z, s) « \og"'+'\vF{z) + e) • e™^(") 
for z G F. Hence, for all z G H, 

A™+"+i(s)Q^^"(z, s) « log"+"(yr(z) + e) • e™^'^' 
since the left side is automorphic and log™^"(yF(z) + e) is an increasing function of ?/f(z). With Lemma [5. 1[ 

A™+"+i(s)Q^^"(at,z,s) « log"+"((cr + l/cr)(y + 1/y) + e) • e''(-r+i/cr)te+i/y) 

< l0g"'+"(2/ + 1/y) • e2'^('=r + l/cr)(!/+l/y)_ 

Consequently, with (|5.31 and for all z G H, 

^^+"+i(s)i;™'"((TbZ,s) < log'"+"(y + l/y)-e2"('=^+i/^^)(^+i/^) 



17 



for D' — c-p + l/cr + 1, say. Now arguing similarly to l|6.9|l - (|6.16l l we see that the Fourier coefficients of 
E'™'" may be continued and satisfy the bounds 

with D" = 2 + cr + l/cr- Thus, as in (|6.171 , we have shown that | |6.23|I converges to a meromorphic function 
for s e Br and that 

^m+„+i(^)^m,„(^^ s) < yF(2)'""'/''+'/'. (6.29) 
Inductively, it has been shown that the bound | |6.29l l also is true for all smaller ni, n and therefore, again with 

The above result is true with yp replaced by yr and, employing Lemma [5 . 1 1 once more, 

A™+"+i(s)Q™'"(ai,z, s) « log™+"(2/ + l/y) ■ {y + l/yy^-'/^\+'^\ 
With l|5.3l l it is now true that 

A^+^^+\s)ET^^{ai,z, s) « log™+"(y + l/y) ■ {y + l/y)l--i/2|+i/2. 
Use this in the analog of ||6.14| | to finally see that 

All parts of the theorem have been completed, establishing the induction. □ 
We have a straightforward corollary to the above results. 

Corollary 6.6. For every ball of radius r and all integers m,n^ the following hold for all s e B^, z e H and 
T e r.- 

Ai5™'"(z,s) = (6.30) 

m n / \ / \ 

E^--{rz,s) = r^,„_,,„_,(r)£;^^^(z,.) (6.31) 

ET'^{a,z,s) = <5o";6".5,,2;^+Cb"(s)y'"^ + 0(e-'^^) fls y-.cx3. (6.32) 
The implied constant in {Hi) will depend on r, m, n, /, g and T alone. 

Proof. To prove l|6.30t apply the Laplacian A directly to the Fourier expansion (|6.32l l. The relation l l6.3Hl 
clearly follows from l|4.2|l by analytic continuation. To show | |6.32|| use part (i) of Theorem l6.5[ 

Ws{kz) « e-^^'^y 

for ky > (which follows from the asymptotic IITTl (B.36)]) and Lemma lOl □ 

7 The functional equation 

We now prove that satisfies the functional equations stated in l|2.7) l and (12.81 1 which will yield the proof 
of Theorem l2.2l Recall from Theorem l6.5l that i?a"'"(2;, s) and cf)'^i^"'{s) are meromorphic functions of s E C. 

Theorem 7.1. For all m,n^ and a/Z s e C, z e H 

J2 f"') f")$''^(l-s)r"-''"--'(z,s) = £™'"(z,l-s) (7.1) 



^ * / \J / otherwise. 
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Proof. First set 

When 7 e r we see by l|6.31t that 



m — 1.71— J 



(z,s). 



= E 
= E 



c [d 



m ~ i\ n ~ ] 



c—i,d~j 



{z,s) 



(7.3) 



To prove the theorem we use induction on m + n with the base case, (m, n) = (0, 0), being the well-known 
functional equation for the classical non-holomorphic Eisenstein series. For the induction step we now 
assume that 

= (7.4) 
for all c, d with c + d < N and suppose that m + n = N. Combine 117.31 and l|7.4|l to see that 

(c,d)#(m,„) 

= s) + £'"'"(7z, 1 - s) - 1 - s). 



Therefore the function s) — 1 — s) is F-invariant in the z variable. We also see from l|6.30b that 

s) is an eigenfunction on the Laplacian with eigenvalue s(l — s) and, with (|6.24l l, must be bounded 
by yr{zy''-^/^\+^/'^. Therefore, by a result of Selberg (see HD Lemma 6.4]), J™'"(z, s) - 1 - s) is 

equal to a linear combination of the classical {m = n = Q) non-holomorphic Eisenstein series: 



J"'''\z, s) - 1 - s) = «'"^"(s)£"'"(z, s) 



(7.5) 



for some r x r matrix ^''"'"(s). Considering the Fourier expansions of both sides of (|7.5l l and comparing the 
coefficients of shows that 

^-"'"(5) = 

and proves (|7.1|l . Comparing the coefficients of y^^"* then yields (|7.2|l . We have now completed the induction 
step and the proof is complete. □ 

8 Further examples 

Consider a group F with r cusps. Taking (to, n) — (2,1), the action by F as described in Theorem l2.1l becomes 
the identity 



^2,0 

£0,1 



(I -(7,5) -2(7,/) 2(7,/)(7,5) (7,/)^ -(7, /)'(7,.9)\ 

1 - 2(7,/) 

1 -(7,5) -(7,/> 

1 















lif){l-,9) 






-(7,/) 




^1,0 


-(7,5) 




£0,1 


1 


/ 





(z,s) 
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where, as in (|4.61 , each matrix entry above is multiplied by the r x r identity matrix I,.. The functional 
equation in Theorem l2.2l is the relation 



£2,0 
£1,0 

£0,1 



/^o,o 



V 



$0,1 
$0,0 



2$i 



$0,0 



2$i,i 


$2,0 


$2,1\ 




/£2,1\ 






$2,0 




£2,0 


$04 


$1,0 


$1,1 






$0,0 




$1,0 


£1,0 




$0,0 


$0,1 
$0.0^ 




£0,1 



{z,s). 



As throughout the paper, each entry £ is a column vector of size r x 1, and each entry $ is an r x r matrix. 

Consider the specific example when F = Tq{p) is the Hecke congruence group of prime level p. The 
group To{p) has two inequivalent cusps which my be uniformized to be at oo and 0. In this case, we have 
that for each (m, n), the vector is simply the order pair , Taking (m, n) = (2,0), and 

omitting z from the notation, Theorem l2.2l yields the identity 







1 




i;i,o 




pl,0 

Eq 


E'J 









/$o,o $ 



OOOO 

0,0 



ooO 
0,0 



OOOO 

0,0 
Ooo 



2$^°o 
2$Jo° 

$0,0 



ooO 
0,0 
00 



$2,0 

OOOO 

,2,0 
-Ooo 
)1,0 

- OOOO 

,1,0 
-Ooo 
$0,0 

OOOO 

0,0 
Ooo 



^lo' 
$^°o 



00 
0,0 
ooO 
,0,0 
00 , 



(1 



fE^\ 





1.0 



E,^ 

pl,0 

Eo 
E"J 

\e'o^V 



is) 



(8.1) 



As in [17], each entry in the scattering matrix in 1 I8.II 1 can be expressed as a type of Kloosterman sum twisted 
by modular symbols. It certainly would be interesting to find explicit formulas for the entries of (|8.Hl . The 
matrix identity Il2.6l l implies a number of relations for these scattering matrix entries. 



A Invariant height 

For any Fuchsian group F we define a constant cr > as follows. Let 

Ccb = {|c|:(*:)ea„-iFf7b, c ^ 0} . 

As described in flTl Sections 2.5, 2.6] and [ 22. Lemma 1.25], there is a smallest element in the set Cab which 
we shall denote by c(a, b). With this, we let 

cr := niax{c(a, b)"^}. (A.l) 

a,b 

An important point, shown in {TV. Section 2.4], is that for any 7 e F 

o-c.^^7<7b = (0 * ) =^ o=b and cTa'^^Jcrb = ill) (A.2) 
for some I e R. The next result is similar to the second part of [22, Lemma 1.25]. 
Lemma A.l. For a// z e H and every cusp b 

yrKz) s; (cr + l/cr)(y + l/y). 

Proof. We first prove the following fact about the invariant height function yriw): If yr{w) > Y then, for any 
cusp b, either Im(crt,~^ti;) > y or Im{ab^^w) < cp/Y. To see why this is true note that yr{w) > Y implies 
that there exists a and 7 e F so that lm{aa^^jw) > Y. Hence 

|j(a„-S^b,2)|'<f (A.3) 

for z — ab^^w. Let 7' = (Ta^^jcrb = ( c d )■ Now if c = then HA.2I I implies that 7' — ( J | ) and therefore 
Im((Tt,^^w) > Y. Otherwise, if c 7^ 0, we have from l lA.3t that 
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and y < l/{\c\^Y). That implies y < cr/Y as required. 

The proof of the lemma is now straightforward. The contrapositive of the first result is that if there exists 
a cusp b so that 

cr/Y lm{at,^^w) sC Y 
then yr{w) ^ Y. In other words, for any cusp b, 

cr/Y ^y^Y =^ yr{a,z) < Y. (A.4) 
Choosing F = (cr + 1 /cr) + 1 /y) in jAAi finishes the proof. □ 

For completeness we also prove a lower bound for the invariant height of any point z in H. 
Lemma A.2. For every z e H 

yr{z) > 



cr if cr 1/2, 



ycr-1/4 if cr > 1/2. 

Proof. Suppose yr{w) < Y then, for all cusps a, b and all 7 e F we have Im((T ,1^^7(7 [,2) < Y for z — (jf,~^w. 
Hence 

|jK-Vb,^)P>|:. (A.5) 

We need to make a careful choice of o, b and 7 to get the desired bounds. First choose a, b and 70 so that 
o'a~^7of i) = ( c d ) with Cr = l/|cp. Recall that Ff,, the subgroup of F consisting of elements that fix b, is 
generated by a primitive element that satisfies o't,^^7(,crb — (0 1 )■ Hence 

O'a'^^ToTbf^i) = ( c d+c/)- 

Choose Z so that \x + d/c + l\ ^ 1/2 and put 7 = 707^, in | |A.5|I to get 

IjK" Vb, = |cp + d/c + + y^) > ^ 

and therefore 

i/4>^-y^ (A.6) 
Complete the square in l|A.6|l and replace Y by cr /V"^ + 1 for a new parameter m to get 



y = Im((Tb ^w) > {u+ \/u?- + l)/2. 
Since yriw) ^ Im(CTt,^^w), our work to this point has shown that 

yr{w) < =^ yr{w) > {u + + l)/2 (A.7) 

VM + 1 

for any u ^ 0. 

If Cr ^ 1/2 then taking m = in llA.71 shows that yr{w) < cr is impossible. If cr > 1/2 then 



Cr 



= {u+^/u^ + l)/2 



has a positive solution, namely u = (2cr — 1) /\/4cr — 1. Substituting this value into l|A.7|l . we arrive at the 
bound 



yr 



{w) < y/cr - 1/4 =^ yr{w) > ^/cr - 1/4 



and deduce that yr (w;) < v^cr - 1 /4 is impossible. This completes the proof. □ 

Let yr be the minimum value of yr{z)- For example, when F = SL2(Z) we have cr = 1 and therefore by 
Lemma [a. 21 we know yr ^ V3/2. In fact, by examining the Ford fundamental domain for SL2(Z) we see 
that yr = \/3/2. 

We conclude with the result quoted in the proof of Proposition 13. 31 
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Lemma A.3. For Re(s) — a > I and an implied constant depending on a, T alone, 

E^iz, s) - Imia^-'zY « yrC^)'""- 
Proof. We know from |TT1 Corollary 3.5] that 

as y ^ oo. Hence 

Ea{(TaZ, s) - Ini(CT„" V„z)'* < y^-" 

as 2/ ^ c» and, for a ^ b 

E^{abZ,.s)^lm{a^-^a^zy = -lmiaa~'a^zy + (b„^{s)y''' + 0{e-^^y) 

< Im(a„-V(,z)" + yi-". 

By (|A.2l l we have cia^^ab = ( c d ) with c 7^ and 

|cz + dp'^ (|cx + dp + |c?/p)°^ |c?/| 
The result follows. □ 
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